Listar por autor 

Listar por autor "Valenzuela Muñoz, Jesús"  

Mostrando ítems 1-15 de 15

    • Capítulo de Libro
      Icon

      Compact Grid Representation of Graphs 

      Cáceres González, José; Grima Ruiz, Clara Isabel; Cortés Parejo, María del Carmen; Hachimori, Masahiro; Márquez Pérez, Alberto; Mukae, Raiji; Nakamoto, Atsuhiro; Negami, Seiya; Robles Arias, Rafael; Valenzuela Muñoz, Jesús (2011)
      A graph G is said to be grid locatable if it admits a representation such that vertices are mapped to grid points and edges ...
    • Artículo
      Icon

      Cover Contact Graphs 

      Atienza Martínez, María Nieves; Castro Ochoa, Natalia de; Cortés Parejo, María del Carmen; Garrido Vizuete, María de los Angeles; Grima Ruiz, Clara Isabel; Hernández, Gregorio; Márquez Pérez, Alberto; Moreno, Auxiliadora; Nöllenburg, Martin; Portillo Fernández, José Ramón; Reyes Colume, Pedro; Valenzuela Muñoz, Jesús; Villar Liñán, María Trinidad; Wolff, Alexander (2007)
      We study problems that arise in the context of covering certain geometric objects (so-called seeds, e.g., points or disks) ...
    • Artículo
      Icon

      Cover contact graphs 

      Atienza Martínez, María Nieves; Castro Ochoa, Natalia de; Cortés Parejo, María del Carmen; Garrido Vizuete, María de los Angeles; Grima Ruiz, Clara Isabel; Hernández, Gregorio; Márquez Pérez, Alberto; Moreno González, Auxiliadora; Nöllenburg, Martin; Portillo Fernández, José Ramón; Reyes Colume, Pedro; Valenzuela Muñoz, Jesús; Villar Liñán, María Trinidad; Wolff, Alexander (2012)
      We study problems that arise in the context of covering certain geometric objects called seeds (e.g., points or disks) ...
    • Artículo
      Icon

      Euclidean position in Euclidean 2-orbifolds 

      Cortés Parejo, María del Carmen; Márquez Pérez, Alberto; Valenzuela Muñoz, Jesús (2004)
      Intuitively, a set of sites on a surface is in Euclidean position if points are so close to each other that planar algorithms ...
    • Tesis Doctoral
      Icon

      Geometría computacional en superficies de órbitas 

      Valenzuela Muñoz, Jesús (2003)
      En los casi treinta años de historia de la Geometría Computacional, sólo recientemente se han comenzado a estudiar problemas ...
    • Ponencia
      Icon

      K-Factores en nubes bicromáticas 

      Grima Ruiz, Clara Isabel; Atienza Martínez, María Nieves; Cortés Parejo, María del Carmen; Garijo Royo, Delia; Valenzuela Muñoz, Jesús; Villar Liñán, María Trinidad (2007)
      Consideramos una colección de puntos bicromática y nos preguntamos cuántos puntos adicionales son necesarios considerar ...
    • Artículo
      Icon

      Monochromatic geometric k-factors for bicolored point sets with auxiliary points 

      Garijo Royo, Delia; Garrido Vizuete, María de los Angeles; Grima Ruiz, Clara Isabel; Márquez Pérez, Alberto; Moreno González, Auxiliadora; Portillo Fernández, José Ramón; Reyes Colume, Pedro; Robles Arias, Rafael; Valenzuela Muñoz, Jesús (2014)
      Given a bicolored point set S, it is not always possible to construct a monochromatic geometric planar k-factor of S. We ...
    • Artículo
      Icon

      Monochromatic geometric k-factors in red-blue sets with white and Steiner points 

      Garijo Royo, Delia; Garrido Vizuete, María de los Angeles; Grima Ruiz, Clara Isabel; Márquez Pérez, Alberto; Moreno González, Auxiliadora; Portillo Fernández, José Ramón; Reyes Colume, Pedro; Robles Arias, Rafael; Valenzuela Muñoz, Jesús (2009)
      We study the existence of monochromatic planar geometric k-factors on sets of red and blue points. When it is not possible ...
    • Ponencia
      Icon

      Posición euclídea en superficies de órbitas euclídeas 

      Cortés Parejo, María del Carmen; Márquez Pérez, Alberto; Valenzuela Muñoz, Jesús (Alberto Márquez, 2002)
    • Ponencia
      Icon

      Quadrangulations and 2-Colorations 

      Cortés Parejo, María del Carmen; Márquez Pérez, Alberto; Nakamoto, Atsuhiro; Valenzuela Muñoz, Jesús (2005)
      Any metric quadrangulation (made by segments of straight line) of a point set in the plane determines a 2-coloration of ...
    • Artículo
      Icon

      Reporting Bichromatic Segment Intersections from Point Sets 

      Cortés Parejo, María del Carmen; Garijo Royo, Delia; Garrido Vizuete, María de los Angeles; Grima Ruiz, Clara Isabel; Márquez Pérez, Alberto; Moreno González, Auxiliadora; Valenzuela Muñoz, Jesús; Villar Liñán, María Trinidad (2012)
      In this paper, we introduce a natural variation of the problem of computing all bichromatic intersections between two sets ...
    • Artículo
      Icon

      Transforming triangulations on non planar-surfaces 

      Cortés Parejo, María del Carmen; Grima Ruiz, Clara Isabel; Hurtado, Ferrán; Márquez Pérez, Alberto; Santos, F.; Valenzuela Muñoz, Jesús (2003)
      We consider whether any two triangulations of a polygon or a point set on a non-planar surface with a given metric can be ...
    • Artículo
      Icon

      Transforming Triangulations on Nonplanar Surfaces 

      Cortés Parejo, María del Carmen; Grima Ruiz, Clara Isabel; Hurtado, Ferrán; Márquez Pérez, Alberto; Santos, F.; Valenzuela Muñoz, Jesús (2010)
      We consider whether any two triangulations of a polygon or a point set on a nonplanar surface with a given metric can be ...
    • Ponencia
      Icon

      Witness bar visibility 

      Cortés Parejo, María del Carmen; Hurtado Díaz, Ferran; Márquez Pérez, Alberto; Valenzuela Muñoz, Jesús (2013)
      Bar visibility graphs were introduced in the seventies as a model for some VLSI layout problems. They have been also studied ...
    • Ponencia
      Icon

      Witness-Bar Visibility Graphs 

      Cortés Parejo, María del Carmen; Hurtado, Ferrán; Márquez Pérez, Alberto; Valenzuela Muñoz, Jesús (Instituto de Matemáticas de la UNAM, 2013)
      Bar visibility graphs were introduced in the seventies as a model for some VLSI layout problems. They have been also ...